Search results for "Computer Science::Operating Systems"
showing 10 items of 29 documents
Iterative sparse matrix-vector multiplication for accelerating the block Wiedemann algorithm over GF(2) on multi-graphics processing unit systems
2012
SUMMARY The block Wiedemann (BW) algorithm is frequently used to solve sparse linear systems over GF(2). Iterative sparse matrix–vector multiplication is the most time-consuming operation. The necessity to accelerate this step is motivated by the application of BW to very large matrices used in the linear algebra step of the number field sieve (NFS) for integer factorization. In this paper, we derive an efficient CUDA implementation of this operation by using a newly designed hybrid sparse matrix format. This leads to speedups between 4 and 8 on a single graphics processing unit (GPU) for a number of tested NFS matrices compared with an optimized multicore implementation. We further present…
BARGAINING WITH COMMITMENT UNDER AN UNCERTAIN DEADLINE
2006
We consider an infinite horizon bargaining game in which a deadline can arise with positive probability and where players possess an endogenous commitment device. We show that for any truncation of the game, the equilibrium agreement can only take place if the deadline arises within this finite horizon. Since the deadline is an uncertain event, the equilibrium exhibits agreements which are delayed with positive probability.
Live demonstration: multiplexing AER asynchronous channels over LVDS Links with Flow-Control and Clock-Correction for Scalable Neuromorphic Systems
2017
Paper presented at the 2017 IEEE International Symposium on Circuits and Systems (ISCAS), held in Baltimore, MD, USA, on 28-31 May 2017.
LoRa-Based Sensor Node Energy Consumption with Data Compression
2021
In this paper simple temporal compression algorithms' efficiency to reduce LoRa-based sensor node energy consumption has been evaluated and measured. It is known that radio transmission is the most energy consuming operation in a wireless sensor node. In this paper three lightweight compression algorithms are implemented in an embedded LoRa platform to compress sensor data in on-line mode and the overall energy consumption is measured. Energy consumption is compared to the situation without implementing any compression algorithm. The results show that a simple compression algorithm is an effective method to improve the battery powered sensor node lifetime. Despite the radio transmission's h…
Propagation of uncertainties in the Skyrme energy-density-functional model
2013
Parameters of nuclear energy-density-functionals (EDFs) are always derived by an optimization to experimental data. For the minima of appropriately defined penalty functions, a statistical sensitivity analysis provides the uncertainties of the EDF parameters. To quantify theoretical errors of observables given by the model, we studied the propagation of uncertainties within the UNEDF0 Skyrme-EDF approach. We found that typically the standard errors rapidly increase towards neutron rich nuclei. This can be linked to large uncertainties of the isovector coupling constants of the currently used EDFs.
Effective pseudopotential for energy density functionals with higher-order derivatives
2011
We derive a zero-range pseudopotential that includes all possible terms up to sixth order in derivatives. Within the Hartree-Fock approximation, it gives the average energy that corresponds to a quasi-local nuclear Energy Density Functional (EDF) built of derivatives of the one-body density matrix up to sixth order. The direct reference of the EDF to the pseudopotential acts as a constraint that divides the number of independent coupling constants of the EDF by two. This allows, e.g., for expressing the isovector part of the functional in terms of the isoscalar part, or vice versa. We also derive the analogous set of constraints for the coupling constants of the EDF that is restricted by sp…
Analysis of ground fault current distribution along nonuniform multi-section lines
2008
In case of a substation supplied by a combined overhead-cable line, most of the ground fault current flows through the cable sheaths and discharges into the soil surrounding the point of discontinuity, where cables are connected to the overhead line. In the paper a new method is presented for computing the ground fault current distribution in case of feeding line consisting of two or more different sections, i.e. part overhead and part underground cable. Besides the calculation of the earth current at the fault location, the leakage current at the transit/transition stations as well as at the overhead line towers can be evaluated, in order to ensure proper safety conditions. Based on the tw…
Experimental validation of a general model for three phase inverters operating in healthy and faulty modes
2012
The paper presents the experimental verification of a general mathematical model of Voltage Source Inverters (VSI) able to simulate fault conditions and which is also useful for the simulation of fault-tolerant systems for different applications. In general, in the past, the problem of faulty inverters modeling has been addressed specifically by considering faults on the different phases as separate cases. Furthermore, traditional models include only the faulty mode and not the healthy mode, so resulting then not able to predict transient phenomena. The model hereafter presented overcomes this drawback. It was formulated by introducing the concept of “healthy leg binary variables”. Such var…
Ground-Fault Current Transfer at the Transition Station of a Combined Overhead-Cable Line. A Parametric Analysis
2007
When a substation is fed by a combined overhead-cable transmission line, a significant part of the ground fault current flows through the grounded cable sheaths and discharges into the earth at the transition station, where cables are connected to the overhead line. If the transition station is a dead-end steel pole structure, the local ground electrode, small and of high resistance, could be inadequate to maintain the ground potential rise within safety limits in case of a fault to ground at the receiving end substation. Based on a circuit model approach, the paper presents a parametric analysis of the fault current distribution between the faulted substation and the transition station, ta…
Quantum algorithms for formula evaluation
2010
We survey the recent sequence of algorithms for evaluating Boolean formulas consisting of NAND gates.